Computational complexity of mathematical operations - PDFSEARCH.IO - Document Search Engine

Computational complexity of mathematical operations
Results: 76

#	Item
61	(Nearly) Sample-Optimal Sparse Fourier Transform Piotr Indyk MIT Michael Kapralov MIT∗ Add to Reading List Source URL: www.mit.edu Language: English - Date: 2013-10-11 01:35:02 Fourier analysis Unitary operators Digital signal processing Computational complexity theory Analysis of algorithms Fourier transform Time complexity Computational complexity of mathematical operations Euclidean algorithm Mathematical analysis Theoretical computer science Mathematics
62	3 Algorithms and Data Structures Program file for this chapter: algs Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2003-12-25 20:52:46 Operations research Computational complexity theory Algorithm Mathematical logic Algorithms Dynamic programming Sorting algorithm Analysis of algorithms Algorithm characterizations Applied mathematics Theoretical computer science Mathematics
63	TE C H N I C A L R E P O R T ¨ I NFORMATIONSSYSTEME I NSTITUT F UR A BTEILUNG DATENBANKEN UND A RTIFICIAL I NTELLIGENCE Add to Reading List Source URL: www.dbai.tuwien.ac.at Language: English - Date: 2009-05-11 12:19:26 Complexity classes Models of computation Computational resources Alternating Turing machine Operations research Mathematical optimization P AMPL Algorithm Theoretical computer science Computational complexity theory Applied mathematics
64	A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio Elisabeth G¨ unther∗† Olaf Maurer∗† Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-23 03:18:02 Operations research Analysis of algorithms Mathematical optimization Approximation algorithms Job shop scheduling Polynomial-time approximation scheme Linear programming Scheduling Online algorithm Theoretical computer science Applied mathematics Computational complexity theory
65	Distortion-Complexity Optimization of the H.264/MPEG-4 AVC Encoder using the GBFOS Algorithm ∗ Rahul Vanam† § Add to Reading List Source URL: mobileasl.cs.washington.edu Language: English - Date: 2007-01-09 19:39:21 Computational geometry Mathematical optimization Operations research Applied mathematics Video Rate–distortion optimization Peak signal-to-noise ratio Algorithm Convex hull Mathematics Video compression Image processing
66	The Timetable Constrained Distance Minimization Problem Rasmus V. Rasmussen1 and Michael A. Trick2 1 Department of Operations Research, University of Aarhus, Ny Munkegade, Building 1530, 8000 Aarhus C, Denmark Add to Reading List Source URL: mat.gsia.cmu.edu Language: English - Date: 2007-11-25 18:03:30 Theoretical computer science Applied mathematics Linear programming Travelling salesman problem Constraint programming Computational complexity theory Relaxation Constraint Candidate solution Mathematical optimization Operations research Mathematics
67	MATTHIAS GERDTS COMBINATORIAL OPTIMISATION MSM 3M02b Address of the Author: Add to Reading List Source URL: www.unibw.de Language: English - Date: 2013-09-30 11:30:30 Operations research Linear programming Computational complexity theory Algorithm Combinatorial optimization Travelling salesman problem Mathematical optimization Greedy algorithm Shortest path problem Theoretical computer science Mathematics Applied mathematics
68	Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010 The Work of Daniel A. Spielman Gil Kalai Dan Spielman has made groundbreaking contributions in theoretical computer Add to Reading List Source URL: www.icm2010.org.in Language: English - Date: 2012-02-02 09:06:07 Computational complexity theory Analysis of algorithms Mathematical optimization Operations research Linear programming Smoothed analysis Daniel Spielman Simplex algorithm Algorithm Theoretical computer science Mathematics Applied mathematics
69	Element Distinctness, Frequency Moments, and Sliding Windows Paul Beame Rapha¨el Clifford Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:18 Analysis of algorithms Computational complexity theory Time complexity Element distinctness problem Randomized algorithm Algorithm Big O notation Computational complexity of mathematical operations Asymptotically optimal algorithm Theoretical computer science Applied mathematics Mathematics
70	RABINOWITSCH REVISITED Andrew Granville and Richard A. Mollin Add to Reading List Source URL: people.ucalgary.ca Language: English - Date: 2012-12-19 13:10:05 Number theory Sieve theory Arithmetic functions Jurkat–Richert theorem Computational complexity of mathematical operations Mathematics Information theory Theoretical computer science

UPDATE